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Abstract. We prove a sharp degree bound for polynomials constant on a 
hypcrplane with a fixed number of distinct monomials for dimensions 2 and 3. 
We study the connection with monomial CR maps of hyperquadrics and prove 
similar bounds in this setup with emphasis on the case of spheres. The results 
support generalizing a conjecture on the degree bounds to the more general 
case of hyperquadrics. 



1. Introduction 

We are interested in the relationship between the complexity of real algebraic 
expressions on the one hand, and geometric properties on the other. Our main goal 
is to generalize a result of D'Angelo, Kos and Riehl. In [6] they considered a class 
of real polynomials in two variables, and gave a precise quantitative description of 
the relationship between the degree of the polynomials, and the number of their 
nonzero coefficients. We are interested in generalizing their results to larger classes 
of polynomials, and in particular to higher dimensions. The classes of polynomials 
we will consider arise naturally in CR geometry, and our results give new degree 
bounds for holomorphic mappings between balls. We will discuss the relationship 
to CR geometry in more detail later. 

The number of non-zero coefficients of real polynomials is known to bound the 
geometry in different ways as well. For example, Descartes' rule of signs implies that 
the number of real roots of a real polynomial is bounded by a function depending 
only on the number of its nonzero coefficients. For a discussion of these types of 
results, we refer the reader to the book Fewnomials |16| by Khovanskii. Although 
the results in this article are not directly related those discussed in |16 , important 
techniques that are used in this article can be found in the book as well. 

Let us describe our results more precisely. Let p be real polynomial of degree d 
in the variables x = (x±,X2, ■ ■ ■ , x n ) such that p(x) = 1 when s(x) = Y^k=i x k — 1- 
Let N(p) be the number of distinct monomials in p. In general there exists no 
function C such that the inequality 

d = deg(p)<C(n,N(p)). (1) 

holds for all polynomials. For example, the polynomial p(x) — xf (s(x) — 1) + 1 is 
of degree k + 1 for k arbitrary, but N(p) = n + 2 and p = 1 on s = 1. 
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A condition that arises naturally in CR geometry, where this problem originated, 
is to require all coefficients of p to be positive. In this case the problem has been 
completely solved when n = 2: for each TV the best possible C(2,N) = 2N — 3 
was given by D'Angelo, Kos and Riehl 16] . We note that when n = 1 then x d = 1 
whenever x = 1 for arbitrary d. Thus when n = 1, no function C such that ([!]) 
holds can exist even when the coefficients are required to be positive. D'Angelo 
has conjectured the best possible bound C(n, N) = ^3f f° r n > 3. In this paper 
we prove his conjecture for n = 3, and we give further reasons to suggest that the 
conjecture also holds for n > 4. 

We will give a condition of indecomposability , which is weaker than positivity of 
the coefficients, and show that for n = 2 this weaker condition implies the same 
estimate. In future work we hope to show that indecomposability gives the same 
estimates as positivity for all n > 2. To define indecomposability we will work in a 
projective setting. This setting, which we will discuss in the next section, is more 
pleasant to work in because of added symmetry, and we will prove all our results 
in the projective setting. 

When n = 3 we have not yet been able to prove that the bound achieved for 
polynomials with positive coefficients is also the best bound for polynomials that 
satisfy indecomposability. Under the additional mild assumption of no overhang, 
defined in § [2] we are able to achieve the same bound for n — 3. We note that 
positivity of the coefficients implies the no-overhang condition. 

We will say that an estimate is sharp if no better estimate of the form ([I]) is 
possible. For polynomials with positive coefficients, the following theorem is known. 

Theorem 1.1. Let p € M[xi, . . . , x n ] be a polynomial of degree d with positive 
coefficients such that p(x) — 1 whenever s(x) — 1. Let N — N(p). 

(i) (D'Angelo-Kos-Riehl If n = 2 we have the sharp estimate 

d<2N-3. (2) 
(ii) (D'Angelo-Lebl-Peters 7 ) If n > 2 then 

, 4 2A - 3 

d<~- -. 3 

6 An — 6 

The second estimate is not sharp. Furthermore, in [7] we also showed that for n 
sufficiently larger than d (or alternatively when N — n is sufficiently small) we have 
the sharp bound 

«<^f (4, 
n—1 

In fact, we have classified all p that give equality in Q for n and d as above. 

We extend the results above in two directions. First, we prove similar estimates 
for polynomials under the weaker assumption of indecomposability. Second, we 
prove a sharp estimate for polynomials with positive coefficients when n = 3. 

Theorem 1.2. Let p € M[x\, . . . , x n ] be a polynomial of degree d such that p(x) = I 
whenever s(x) = 1. Let N — N(p). 

(i) If n — 2 and p is indecomposable then we have the sharp estimate 

d<2N-S. (5) 
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(ii) If n = 3 and all coefficients of p are positive then we have the sharp estimate 

*<^. (6) 

(Hi) If n — 3, p is indecomposable, and p satisfies the no-overhang condition then 
we have the sharp estimate 

(iv) If n > 2 and p is indecomposable then 

, 4 27V - 3 

d<-- -. 8 

3 in — 6 

With the results of this paper we conjecture that Q holds not only under the 
positivity condition, but also under the weaker condition of indecomposability for 
n > 3. It is not hard to construct examples that achieve equality in Q and hence 
the bound is sharp if true. 

We will study the connection with CR geometry in § [8j Our main results can 
be stated as follows. Let Q(a, b) C CP a+b be the hyperquadric with a positive and 
b negative eigenvalues as a subset of complex projective space. A monomial map 
is a map whose components are single monomials (in homogeneous coordinates). 
We say a CR map /: Q(a,b) — > Q(c,d) is monomial-indecomposable if it is not of 
the form / = fx® fii in homogeneous coordinates, for two monomial CR maps 
f x : Q(a,b) ->■ Q(cx,dx) and f 2 : Q(a,b) ->■ Q(c 2 ,d 2 ). Note that Q(n,0) = S 2 " 1 ' 1 
is the sphere. We say that a map / has linearly independent components if the 
components of the map in homogeneous coordinates are linearly independent. 

Theorem 1.3. 

(i) Let f: Q(a,b) C CP 2 Q(c,d) C CP^ be a monomial CR map with linearly 
independent components that is monomial-indecomposable. Then we have the 
sharp estimate 

deg(/) < 2N - 3. (9) 

(ii) Let f : S 5 C C 3 — > S' 2Ar_1 C C N be a monomial CR map. Then we have the 
sharp estimate 

deg(/) < (10) 

(Hi) Let f: Q{a,b) C CP™ Q(c,d) C CP^, n > 2, be a monomial CR map with 
linearly independent components that is monomial-indecomposable. There ex- 
ists a number C(n, N) depending only on n and N such that 

deg(f)<C(n,N). (11) 

Note that both conditions of monomial-indecomposable and linear independence 
of the components are needed. The value we obtain for C(n, N) in item ( |iii| ) of 
Theorem |1.3| is far from optimal. See §[7] for the precise bound we proved. 

We conjecture that the sharp bounds for n = 2 and n — 3 hold not only for 
monomial, but also for all rational CR maps of hyperquadrics that are indecompos- 
able (into rational CR maps) for all n. For n > 3 we conjecture the sharp bound 
Q holds for the same class of functions. 

Acknowledgement: The authors would like to thank John D'Angelo for introduc- 
ing this problem to us in 2005, and for his help and guidance since then. Part of 
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the progress was booked during workshops at MSRI and AIM, the authors would 
like to thank both institutes. 

2. Projectivized problem 

We will first formulate a projectivized version of the problem. Take a polynomial 
p(x) such that p(x) = 1 on s(x) = 1. Write p(x) = ^2t=oP k ( x ) f° r homogeneous 
polynomials pk of degree k. Now homogenize p(x) — 1 and s(x) — 1 to obtain that 

I ^2p k (x)t d ~ k ) - t d = whenever x\ + x 2 H hx n -t = 0. (12) 

\fe=o / 

We will generally replace t with — t. Then, changing notation, we look at homoge- 
neous polynomials P(X), X e R n+1 , such that 

P(X) =0 on S(X) := X Q + X 1 + ■ ■ ■ + X n = 0. (13) 

This substitution makes the problem more symmetric and easier to handle. On 
the other hand, in this formulation the condition that p(x) has had only positive 
coefficients is harder to see. We therefore need a substitute. 

Definition 2.1. Let I = I(n) denote the set of homogeneous polynomials P G 
R[X , X u ...,X n ] such that P(X) =0on S(X) = 0. 

We say P(X) has p-degree d if d is the smallest integer such that there exists a 
monomial X a (where a is a multi-index) and a polynomial R(X) of degree d such 
that P(X) = X a R(X). Note that if the monomials of P have no common divisor 
then we can take a = (0, . . . , 0) and the p-degree of P is equal to the degree of P. 
Let I(n, d) denote the polynomials in X(n) of p-degree d. 

We will say that Felis indecomposable if we cannot write P(X) = Pi(X) + 
P2(X), with P\,P2 € I, such that P\ and Pi are two nontrivial polynomials with 
no monomials in common. 

We define N(P) be the number of distinct monomials in P. 

Definition 2.2. Let W.(n,d) denote the set of polynomials p G R[xi,...,x n ] of 
degree d that have only non-negative coefficients, and such that p(x) = 1 on s(x) = 
xi H + x„ = 1. 

Just as in the previous definition, we define N(p) be the number of distinct 
monomials in p. 

Suppose we start with p € H(n, d). We homogenize with t and then let t = —X a . 
The induced polynomial P(X) € I is indecomposable. Were it decomposable, the 
monomial Xq could belong only to one of the summands. The other summand 
would then correspond (after changing X n back to —t) to a polynomial with non- 
negative coefficients that is zero on s(x) = 1. It is not hard to see that such a 
polynomial must be identically zero. 

Let us state some obvious results. 

Proposition 2.3. 

(i) The only indecomposable P e 1(0) are polynomials cXq for d > 1, in partic- 
ular N(P) = 1 and p-degree(P) = 0. 
(ii) There exist indecomposable P G 1(1) with N(P) = 2 and arbitrarily large 
p-degree. 
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To construct examples for the second item, note that P(X) = XQ+(—l) d+1 Xf € 
1(1) is indecomposable, N(P) — 2, and p-degree is d. Matters become more com- 
plicated for n = 2. We will prove the following theorem. 

Theorem 2.4. If P e 1(2) is indecomposable and of p-degree d, then 

d < 2N(P) - 5. (14) 

Instead of directly proving this result, we will prove a stronger lemma, which we 
will also need for n = 3, and which will imply the result. To state this lemma, we 
need to first give the discrete geometric setup. 

We define the homogeneous polynomial Q by: 

W = W (15) 

We will generally work with Q rather than P. In fact, we will even forget the sizes 
of the coefficients of Q and deal only with the signs in a so-called Newton diagram. 

The condition of indecomposability will turn out to be a connectedness condition 
on the Newton diagram, when the problem is translated into a problem in discrete 
geometry below. The p-degree will then be the diameter of the set of nonzero signs 
in the Newton diagram. 

Definition 2.5. For m G Z™, we will write |m| = mi + m 2 + • • • + m n . 

Let P = S ■ Q as above, where P is of degree d. Let 7 : Z" — > Z™ +1 be the map 

-f(m) := (d — 1 — |m| , m) . (16) 

We define the function D : Z™ — > {0, P, iV} as follows. Let C 7 ( m ) be the coefficient 
of X 7 ( m ) in Q(X) when we treat 7(771) as a multi- index. Then 

r p if c 7(m) > 0, 

D(m) := ^ if C l{m) = 0, (17) 



p 


if C 7 ( m ) 


> 





if C-y(m) 


= 


AT 


if £7(771) 


< 



We call D the Newton diagram of Q, and we will say that D is the Newton diagram 
corresponding to P. 

We will call the m £ Z™ points of P, and we will call m a 0-point if D(m) = 0, 
a P-point if D(m) = P and an iV-point if D(m) = N. We say that the monomial 
Xf(. m ) i s the monomial associated to m e Z" and vice- versa. We will often identify 
points of Z™ with the associated monomials. 

Therefore, the Newton diagram of Q is an array of Ps, TVs, and 0s, one for each 
coefficient of Q. For example when n = 2, the monomial CabcX^X^X^ corresponds 
to the point with coordinates (6, c). In the Newton diagram we let D(b,c) = if 
Cabc = 0, we let D(b, c) = P if C abc > 0, and we let D(b, c) = N if C abc < 0. Note 
that we include negative powers in the Newton diagram, even though D(m) = 
any time m is not in the positive quadrant. 

We will generally ignore points m € Z™ where D(m) = 0. We can give graphical 
representation of D by drawing a lattice, and then drawing the values of D in the 
lattice. For convenience, when drawing the n = 2 lattice, we put (0, 0) at the origin, 
and then let (0, 1) be directed at angle | and (1, 0) at angle Similarly we depict 
the diagram for n = 3. In the figures we will use light color circles and spheres for 
for positive coefficients and dark color circles and spheres for negative coefficients. 
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We will not draw the circles and spheres corresponding to the zero coefficients. See 
Figure [T] for sample diagrams. 




FIGURE 1. Newton diagram for n = 2 for Q(X) = X$ +Xf +X% - 
X Xi — XiX 2 — X X 2 (on left) and a sample diagram for n = 3 
(on right). 



Definition 2.6. We say two points in the Newton diagram are adjacent if the 
corresponding monomials X a and X 13 are such that there exist k and j such that 
XjX a = XkX@ . Between any two points (or any two monomials) we can define 
the distance dist(Jf Q , X 13 ) as 1 if the corresponding monomials are adjacent, and if 
they are not adjacent as the length of the shortest path along adjacent monomials. 

The support K C Z ra of a Newton diagram D is the set of nonzero points. That 
is, K — D~ 1 ({P, N}). As K cannot contain any negative coordinates, we will 
generally consider if a subset of Nq (where No = {0} U N). 

We say that the support K of a Newton diagram D is connected if any two points 
of if are joined by a path of adjacent points of K. 

For a set if C Z", we let if C Z™ be the smallest simplex that contains K. 
More precisely, if C Z™ is the smallest set such that if C if and for some a = 
(ai, . . . , a n ) € Z n and some fcgNwe have 

K = {x G Z n | Xj > aj , \x\ < k}. (18) 

When if C Nq then the diameter of K in the distance defined above is easily seen 
to be k — \a\. We define the size of if as the diameter of if plus one. 

The adjacency between points in the figures is marked by drawing a line connect- 
ing the two circles or spheres. If P e X(n), then we will show that p-degree of P is 
equal to the size of K where if is the support of the Newton diagram corresponding 
to P. 

Definition 2.7. Let D: Z" -> {0, P, N} be a Newton diagram. Let X a be a 
monomial of degree d. Let E = E(a) be the set of points in Z n defined by 

E := {to e Z" | X k X^ m) = X a for some k}. (19) 
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We call E a node if the direct image D(E) = {P}, D(E) = {N}, D(E) = {0,P}, 
or D(E) = {0, N}. Do note that we allow negative indices in E. For a diagram D 
let 

#(£>) := (number of nodes in D). (20) 

See Figure [2] for examples of diagrams with nodes marked. In dimension 2, the 
nodes are marked with a triangle where each vertex of the triangle touches a point 
of the node. In dimension 3 we mark the nodes similarly with a simplex. 




Figure 2. Nodes in Newton diagrams for n = 2 (on left) and 
n = 3 (on right). 



The number of nodes #(-D) functions as a lower bound for the number of non-zero 
coefficients for a polynomial in H^rijd), or rather, as a generalization thereof. Let 
p £ Ti(n, d) and let P be the induced homogeneous polynomial with corresponding 
Newton diagram D. If the diagram D has a node at the points of the form #X a . 
with a = (aa,a'), then it is easy to see that for the polynomial p, the coefficient 
of the monomial x a cannot be zero. The non-negativity of the coefficients of p 
puts a restriction on the kind of nodes that can occur in each mutually connected 
collection of nonzero points, but as we are also interested in allowing coefficients of 
the polynomials p to be negative we will ignore this restriction as much as possible. 

In two dimensions it will be sufficient to obtain only the very mild restrictions 
on the support that are given by the next two lemmas. 

Lemma 2.8. Let P E l(n). Write P — S ■ Q. Let D be the Newton diagram of Q, 
with support K . 

(i) If P is indecomposable, then K is connected, 
(ii) The size of K is equal to the p-degree of P. 

Proof. Let us prove the first item. Suppose that K is disconnected. Then take 
K±, . . . , K r be the connected components. Define the Qj by taking those monomials 
of Q that are in Kj . As if j ^ k, then no points in K}. is adjacent to any point of Kj . 
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Therefore QkS has no monomials in common with QjS. Thus define Pj = QjS. 
We see that P = Pi + ■ ■ ■ + P r and P is decomposable. 

Now let us prove the second item. By taking a = (0, . . . , 0) in the definition of 
K and the size of K, it is not hard to see that the size of K is at least the p-degree 
of P. Suppose that K does not contain any points m G Z™ with mi < k for some 
k. Then Q is divisible by X^ +1 . The result follows by iterating through all the 
variables. □ 

Lemma 2.9. Letp G T-L(n,d), let P = S-Q be the induced homogeneous polynomial 
and D the Newton diagram of Q, with support K . Then K is connected, contains 
(0, . . . , 0) and is of size d. 

Proof. First we note that P is indecomposable. Suppose that P were decomposable. 
That would in fact imply that there would exist two nontrivial polynomials p\ and 
Pi with positive coefficients such that pi + p? = P, Pi and pi are constant on the 
hyperplane s = 1, and have no monomials in common. In fact, the constant term in 
p — 1 can only be in one of p\ or p2 and hence one of them is zero on the hyperplane. 
So suppose that p% = on s = 1. As all coefficients of pi are positive, then they 
are all zero. Hence = 0. Therefore P is indecomposable. 



Thus by Lemma 2.8 K is connected. If we let q — ^—j- If p(0) — 1, then we 
obtain a contradiction as above, p — 1 would have all positive coefficients and be 
zero on s = 1. Therefore p(0) =/= 1. Then it is not hard to see that q must contain 
a nonzero constant. Therefore so does Q and hence (0, . . . , 0) G K . 

Once (0, . . . , 0) G K, we see that the size of K cannot be any smaller than d. 
Since for all points m G K we have |m| < d, then K is of size d. □ 

In fact, in two dimensions we will be able to prove the estimate on #(-D) without 



requiring that (0,0) € K. Compare Theorem 3.4 and Proposition 3.1 

Our proof in three dimensions requires stronger restrictions on K. We make the 
following definition. 

Definition 2.10. A set K C Z 2 has left overhang if there exists a point (a, b) G K, 
(a, b) ^ (0, 0) such that (a, b - 1) ^ K and (a - 1, y) £ K for all y > b. 

A point (a, b) € K is right overhang if it is a left overhang after swapping 
variables. We say simply that (a, b) is an overhang if it is a left or a right overhang. 

Let K C 1?. Define ttj: 1? Z 2 , j = 1,2,3, by 7Ti(m) = (mi,TO 2 + m 3 ), 
7T2(to) = (mi + m3, 7712), and ^3(771) = (mi + 7712, 777,3). Then we say that m G K is 
an overhang if 7Tj(m) is an overhang of iTj(K) for some j = 1, 2, 3. 

When no overhang exists in K C U 1 we say that if satisfies the no-overhang con- 
dition. We will sometimes say that a Newton diagram D satisfies the no-overhang 
condition, which means that the support K of D has no overhang. Similarly, when 
we say that P G T(n) satisfies the no-overhang condition we mean that the support 
of the corresponding Newton diagram satisfies the no-overhang condition. 

The projection iri is equivalent to setting the 2nd and 3rd variable equal to 
each other in the underlying polynomial. Similarly for TT2 and ^3. The Figure [3] 
illustrates a diagram with an overhang. The overhang is marked with a circle in the 
figure. The second view is along one axis signifying the projection of the support 
by a TTj for some j. The overhang in 2 dimensions is then easy to see. 



Lemma 2.11. Letp G H(n,(i), 2 < n < 3, and P,Q,D,K be as in Lemma 2.9 
Then K has no overhang. 
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Figure 3. Two views of a diagram violating the no-overhang condition. 



Proof. We start with n = 2. Let p e W.(2 7 d). Suppose that (a, b) e K be an 
overhang. Without loss of generality assume (a, b) is a left overhang. Since D(a — 
1, b) = D(a, 6 — 1) =0, then we have a node and p contains the monomial x\x\. As 
(a, b) 7^ (0, 0), the coefficient of x\x\ has to be positive. Let q = jEr[, the coefficient 
of x\x\ must be negative. Because we are multiplying q by s — 1 = x\ + X2 — 1, 
we note that the coefficient of x1x b 2 +1 in q must be negative as well, otherwise we 
would get a negative coefficient of x1x b 2 +1 in p. But that means that the coefficient 
of x\x\ in q for all k > b must be negative. But q is a polynomial and hence 
for some k, the coefficient is zero. Then wc get a negative term in p which is a 
contradiction. Therefore the lemma holds for n = 2. 

Now let n = 3. Let p e W.(3 7 d). Suppose for contradiction that (a,b,c) e K is 
an overhang. Without loss of generality suppose that 7Ti(a, b, c) = (a, b + c) is an 
overhang of tti(K). For some t e (0, 1), let p(xi,X2) = p(xi,tx2, (1 — t)^)- Define 
q = Wc can pick i such that the coefficient of x®X2 +c in q is nonzero, which 

we can certainly do. Let if we homogenize p to create P, find Q and the Newton 
diagram D, then if K is the support of D, then it is easy to see that K C ^(if). 
Furthermore, (a, 6 + c) e if . If (a, 6 + c) was an overhang of tti(K), then it is an 
overhang of K. The fact that p € "H(2, cf) leads to a contradiction. □ 

In the next two sections we will often refer to directions of a support K, imagining 
the (0, . . . , 0) point at the bottom and the points m with \m\ = d— 1 at the top. Note 
that points at the top correspond to monomials of degree d — 1 in nonhomogeneous 
coordinates obtained by setting Xq = 1. Similarly by up (resp. down) we will mean 
the direction of increasing (resp. decreasing) \m\ (that is, degree in nonhomogeneous 
coordinates). By a side of K we mean a collection of points for which a fixed 
coordinate is equal to zero. In the two dimensional case we will use left and right 
without worrying about which is which. By the A:th level we will mean points m 
where \m\ = mi H + m n = k. 

3. Two-dimensional results 

Let us start by recalling some ideas of the proof of the 2-dimensional result by 
D'Angelo, Kos, and Richl. We start with a polynomial p(x,y) with non-negative 
coefficients that satisfies p = 1 when s = x + y = 1. We assume that p is of degree 
d and we wish to estimate from below the number of non- negative coefficients of p. 



10 



JIR.1 LEBL AND HAN PETERS 



D'Angelo, Kos and Richl then write p — (s — l)q + 1 for some polynomial q, 
but instead we will use the induced homogeneous polynomial P and the notation 
P = S Q as was introduced in the previous section. We obtain the Newton diagram 
D of Q and as we discussed in the previous section, the number of nodes of D is a 
lower estimate for the number of positive coefficients of p. The positivity of p puts 
strong restrictions on the diagram D, but for now we only require that the support 
K of D is connected. We will at first require that (0, 0) € K but we will remove 
this restriction later. 

By manipulating the Newton diagram D without increasing the number of nodes, 
D'Angelo, Kos and Riehl were able to show that the number of nodes of D must be 
at least ^y^. Since the node involving the points (0,0), (0,-1), and (—1,0) does 
not correspond to a positive coefficient of p but all other nodes do, we see that p 
must have at least ^±5 positive coefficients. Considering that generally many of 
the coefficients of the polynomial p are ignored when counting nodes, it is truly 
remarkable that this argument gives the sharp bound for N(p). 

Their method is the following: they make small local changes to D such that 
after every step the number of nodes has not increased and the lowest and left most 
node has moved to the right or up. After a finite number of steps all nodes must 
be at the top level and it is then easy to give a lower estimate on the number of 
nodes. 

Instead of following their argument we give a slightly different proof. The reason 
is that the above argument cannot possibly work in dimensions 3 and higher. It is 
not hard to see that if all nodes are at the top level then the estimate on the number 
of nodes would be at least quadratic in d. But since it is easy to give examples 
where the number of coefficients of p (and thus also the number of nodes of D) is 
at most linear in d, it cannot always be possible to push the nodes to the top level 
without increasing their number. Fortunately the argument that we will give here 
is also a bit simpler than the original proof. 

Instead of manipulating D to remove the lowest nodes, we will repeatedly elim- 
inate the lowest zero, and end up with a Newton diagram that consists entirely of 
Ps and iVs. 

Proposition 3.1. Let D be a Newton diagram with support K in two variables. 
Suppose that K is of size d, is connected, and contains (0,0). Then 

*{D) > (21) 

The proof of Proposition |3 . 1 1 will consist of two short lemmas. We will say that 
a diagram D' is an extension of D if the support K' of D' contains the support K 
of D and such that D'\k = P>\k- 

Lemma 3.2. Let D and K be as in Proposition \3.1\ Let k < d and suppose that K 
contains all points a with \a\ < k — 1. Then there exists an extension D' of D that 
has equal or fewer nodes, and whose support K' contains all points a with \a\ < k. 

Proof. We change the 0-points at level k into alternating N- and P-points, one 
connected group of 0-points of level k at a time. Since there must be at least one 
P- or TV-point at the fc-level, there are two cases that we should consider: one is 
that the group has N- or P-points on both sides, and the other is that the group 
extends to one of the boundaries. In the former case no new nodes can be created 
by changing the points and we are done. In the latter case it is possible to create a 
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node at the boundary, but by choosing the boundary point correctly one boundary 
node is eliminated as well and we are done. See Figure [4] The circles with the dark 
borders are the nonzero points that were added in a single step. □ 




Figure 4. Filling a 2-dimensional diagram. 
Using Lemma |3.2| repeatedly we obtain a diagram with support K = {(a, b) 



o | a + b < d}. Proposition 3.1 now follows from the following Lemma: 



Lemma 3.3. Let D be a Newton diagram in two variables with support K of size 
d and suppose that K is maximal: it contains all (a, b) e Nq with a + b < d. Then 
D has at least nodes. 

Proof. Let us consider a horizontal row {(a, b) £ Nq | a + b = k} at level k < d — 1. 
Suppose that, starting with (fc, 0) and ending with (0, k), the sign changes m times 
from P to iV or vice- versa. Also suppose that there are n sign changes on the next 
higher row {(a, b) \ a + b = k + 1}. Then there are at least l m ~ n l nodes involving 
points only on these two rows. 

Now suppose that there are I sign changes on the highest row {(a, b) \ a + b = 
d — 1}. Then there are exactly d — I + 1 nodes on this highest row. Since there are 
zero sign changes on the lowest row {(0,0)}, it follows from the observation in the 
previous paragraph that there must be at least g nodes involving some point (a, b) 
with 1 < a + b < d — 1, as well as the one node involving the points (0, 0), (—1, 0) 
and (0, —1). Adding the three numbers gives a total of at least d — | + 2 nodes. 
The minimum number of nodes can therefore only be achieved when I = d — 1, the 
maximum number of sign changes on the row {(a, b) \ a + b = d — 1}. Inserting 
I = d — 1 shows that there are at least nodes. □ 



We end this section with the proof of Theorem |2.4| We will prove the following 
stronger result about Newton diagrams that at once implies Theorem |2.4| 

Theorem 3.4. Let D be a Newton diagram with connected support K of size d in 
two variables. Then 

#{D) > (22) 
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Proof. Without loss of generality we may assume that the support K contains 
points on both sides, that is point (a, 0) and a point (0,6). By connectedness K 
must contain a connected path from the left side to the right. By the proof of 



Lemma 3.2 we can change all the 0-points of D above this connected path into P- 
and iV-points without increasing the number of nodes. By switching the roles of 
Xq and Xi we then obtain a new Newton diagram with the same number of nodes 



whose support is connected, of size d and contains (0, 0), which by Proposition 3.1 



completes the proof. □ 

4. Preparing for three dimensions 

The main idea that we use for estimating the number of nodes of a 3-dimensional 
Newton diagram D is to ignore the nodes that might occur in the interior of the 
diagram and to only count the number of nodes that occur on each of the faces of the 
support K. For each of these faces we can then use two dimensional estimates. Of 
course, by counting the number of nodes on each face separately and then adding 
the estimates we are in danger of counting some nodes more than once, namely 
nodes involving points that lie on more than one face. We therefore adjust the 
node count. 

Definition 4.1. Let D be a 2-dimensional Newton diagram. A node that involves 
no zeroes is called an interior node, a node with exactly one zero is called an edge 
node, and a node with two zeroes is called a vertex node. When both zeroes of a 
vertex node lie at the bottom of the node, the node is called a bottom node. 

The weighted surface count of D is the number of interior nodes, plus half the 
number of edge and vertex nodes, but ignoring the number of corner nodes: 

SC(D) := (# of interior nodes) + - x ^(# of edge nodes) + 

(# of vertex nodes) — (# of bottom nodes) ) . (23) 



Essentially the same proof as that of Lemma |3.3| gives us then the following, 
perhaps somewhat surprising result. While edge nodes have weight only 1 /2, we 
still get the same estimate. 

Lemma 4.2. Let D be a Newton diagram in two variables with support K of size d 
and suppose that its support K is maximal, that is, contains all (a, b) with a + b < d. 
Then 

SC(D) > *±i. (24) 



Proof. As we said, the proof is similar to proof of Lemma 3.3 Again, we consider 



two adjacent levels in the diagram. If the higher level has n sign changes and the 
lower level has m sign changes then there must be at least l m ~"l nodes involving 
points only on these two levels. This weighted count now includes half nodes at the 
edges. 

What is left is to count the edge nodes that only involve the top level. There 
are always 2 vertex nodes, plus if there m sign changes at the top level, then there 
are d — m — 1 edge nodes. An induction argument completes the proof. □ 

The result is surprising because even though the nodes on the edges and at the 
vertices have weight only half, we still obtain the same estimate as in Lemma [3. 3| 
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except for the obvious two times l ji that we lose for the two vertex nodes on the 
top level and the 1 that we lose for the bottom node. Thus Lemma |3.3| follows 
immediately from Lemma |4.2| Do note that we now allow more half nodes at the 
edge. Therefore for a diagram with d edge nodes and 3 vertex nodes we again 
obtain SC(D) = 

The result in Lemma |4.2| is necessarily also sharp but we even have this stronger 
sharpness result that will be useful later: 

Lemma 4.3. Let D be a maximal Newton diagram with support of size d. Then 
we can find a Newton diagram D with support of size d that is maximal, agrees with 
D for all (a, b) with a + b = d — 1 and such that SC(D) is exactly equal to 2±1. 

Proof. Construct the example level by level, starting with the top level, which 
is already determined by D. Each next lower level is obtained by removing the 
leftmost entry of the previous level, and then changing all the signs (so P becomes 
N and vice verse). Using this construction there cannot be any interior nodes, and 
the number of edge nodes on the sides is equal to the number of sign changes on 
the top level. The number of edge nodes on the top level is equal to d — 1 minus 
the number of sign changes. Adding these two numbers plus the two vertex nodes 
on the top level gives d + 1 nodes that each have weight □ 

In the three dimensional proof we will perform several different operations on 
3-dimensional Newton diagrams that change the shape of one or more faces. We 
end the section with three 2-dimensional lemmas that will be needed to estimate 
how the number of nodes on the faces change with these operations. 

Lemma 4.4. Let D be a two-dimensional Newton diagram, and suppose that its 
support K contains all points (a, b) with a + b < k and at least one point (a, b) with 
a + b = k. Then there exist a Newton diagram D that is an extension of D (i.e. 
the P- and N -nodes remain unchanged) and the support K of D contains all points 
(a, b) with a + b = k and satisfies 

SC(D) < SC(D). (25) 

Finally the set K\K only contains points (a, b) with a + b = k. 

Proof. The proof is similar to that of Lemma [3~2| except that we need to be slightly 
more careful because different kinds of nodes receive different weights. This time 
we change only one 0-point at the time, starting with a 0-point that lies to the left 
or to the right of a P- or TV-point. By assigning to this point a P or an N, there are 
a number of nodes of D that have weight 1/2 but that by the change either receive 
weight 1 or are no longer a node, depending on the sign we assign to the 0-point. 
The situation for these nodes is completely symmetric: if assigning a P adds c to 
the weighted surface count then assigning an N subtracts c to the weighted surface 
count, where c is a multiple of 1 /2. There is also at most one bottom node of D 
that has no weight, but that can turn into an edge node of D, adding 1 ji a node to 
the weighted surface count depending on the choice of sign. Now it is easy to see 
what can be done: 

If c — then we can choose the sign such that no bottom node is changed into 
an edge node. If c ^ then we choose the sign such that the weighted surface count 
is decreased by at least one half from the old Y2-nodes, and since the gain from the 
potential bottom node that changes into an edge node is at most 1 /2, the weighted 
surface count cannot increase. □ 
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Lemma 4.5. Let D be a Newton diagram with support K. Suppose that for some 
k, (a, 6) € K whenever a + b < k and (0, 6), (1, b — 1) ^ K when b > k. Then define 
K' dl? by 

K' = {(a, 6) e Z 2 | (a, 6+1) e K}. (26) 
Then there exists a Newton diagram D 1 with support K 1 such that 

SC{D') < SC(D) ~ -. (27) 

Proof. We can define D' naturally by assigning D'(a, b) = D(a, 6+1). The estimate 
follows immediately. □ 

Lemma 4.6. Let D be a Newton diagram with support K such that for some k, 
(a, 6) ^ K whenever a + b < k. Suppose that K contains at least one point (a, 6) 
with a + b = k. Define 

K' = KU {(a, 6) <= N 2 , \ a + b < k}. (28) 
Then there is a Newton diagram D' with support K' such that SC(D') < ^+SC(D). 



Proof. By Lemma 4.3 we know that given any choices for the level {(a, 6) | a + 6 = 
k — 1}, there exist a Newton diagram E of degree k — 1 with the chosen top level 
and maximal K such that the SC{E) — -^±1. We can choose the top level of E 
such that by merging E with D no new interior nodes are created, and such that 
at least one top level edge node of E is canceled by a point of D at level k. If D' 
is the Newton diagram obtained by merging E with D then it follows that 

SC{D')<^ + SC{D)-\. (29) 

□ 

5. Three-dimensional results 

Before we start proving our main result, where we use two-dimensional estimates 
to do a weighted count of the number of nodes that must occur on each of the faces 
of a Newton diagram, we should first carefully define what we mean by a face. 

Definition 5.1. A face point of a Newton diagram D with support K is a point 
of K that is adjacent to a 0-point. A vertical face of K is a maximal connected 
family of face points a = (ai, . . . , a n ) that lie in a plane {aj = C}. A horizontal 
face is a maximal connected family of face points that lie in a plane {\a\ = C}. 

We can think of a simplex centered at each point of K. Then the union of the 
simplices form a polyhedron. Then faces of the polyhedron correspond to the faces 
of K as defined above. See Figure [5] where a vertical face is shaded. 

For each face F of K we define #(F) as the minimal number of nodes that must 
occur for any possible configuration F — > {0, P, N}, but counting only nodes that 
involve only points of F and points that do not lie in K. In other words, if it is 
possible for a node in F to be cancelled by AT- or P-points outside the face F, we 
assume that they are cancelled. 

As before, we write SC(F) for the number of nodes of F (as above) but weighting 
edge nodes as 1 /2, weighting vertex nodes in vertical faces as 1 /2 except for bottom 
nodes, and not counting bottom nodes in all faces and vertex nodes in horizontal 
faces. We get the following inequality: 

SC(D) := U F SC(F) < #(£>). (30) 
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Figure 5. Face in a Newton diagram. 



Where F ranges over all the faces of K. Since bottom nodes are not counted for 
SC(D) we obtain that 

SC(D) < #(£>) - (# of bottom nodes). (31) 

We prove the following result: 

Theorem 5.2. Let D be a 3 -dimensional Newton diagram with support K of size 
d, and assume that K has no overhang. Then D has at least 2d + 2 nodes. 

Proof. We will actually prove a stronger statement. Instead of estimating the num- 
ber of nodes of D, we estimate for each face of K the number of nodes that must 
at least occur on that face of K, and add those numbers. Of course by doing so a 
node that occurs on more than one face will be counted more than once. 

A node that occurs at an edge (which means two of the involved points must be 
0) will be counted twice, and a node that occurs at a vertex (which means three of 
the involved points are 0) is counted three times. In order to get the right count 
we will give weight 1 /2 to the edge nodes for each face. Vertex nodes are only 
counted (with weight l /2) on vertical faces, and only when they are not bottom 
nodes (otherwise they have weight zero). 

Definition 5.3. Let K be the support of a 3 dimensional Newton diagram D, and 
let K\, . . . , K n be the two dimensional faces of K. For a vertical face Kj we define 

SC(K j )=unnSC(D j ), (32) 

L)j 

where the minimum is taken over all 2-dimcnsional Newton diagrams Dj with 
support Kj. For a horizontal face we use the same definition except that none of 
the vertex nodes are counted at all (all have weight zero), so then 

SCiDj) = (# of interior nodes) + ^ x (# of edge nodes). (33) 
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Finally we define 

SC(K) = ^2SC(Kj). (34) 

Of course the number we obtain is a lower estimate and does not have to be 
equal to the actual number of nodes of D for several reasons. First, interior nodes 
are not accounted for. Second, the 2-dimensional Newton diagrams Dj do not have 
to correspond to the diagrams on the faces of D. In fact, we don't require that the 
Newton diagrams D j "match" at all, so there may not be any Newton diagram D 
that has optimal Dj as faces. Finally, bottom nodes all have weight 0, so for each 
bottom node we count one node too few. Nevertheless we will be able show that 
the sum is at least 2d + 1, and since there is at least one bottom node (the node 
involving the point (0, 0, 0)), this will conclude the proof of the theorem. 

Before giving the specifics, we note that we can assume that the p-degree of a 
polynomial corresponding to D is d. That is, wc could translate K to assume that 
for each j = 1, 2, 3, there is a point m € K such that mj = 0, but still assume that 
K C Nq. Now by requiring that K has no overhang, it is not hard to see that K 
must contain the point (0, 0, 0). 

For the purpose of contradiction we assume that there exists a K with SC{K) < 
2d+l. Let the d be the smallest size for which such K exists. Further assume that 
for this d the number of points of K, \K\ is maximal, i.e. the number of Ps and Ns 
of D are maximal. 

Now look at the largest k so that (a, 6, c) E K whenever a + b + c < k. Either 
k = d or k < d. 

If k = d then we can estimate the number of surface nodes of K by applying 
the estimates obtained in § [3] to each of the sides of the tetrahedr on K . For each 

and for the 



4.2 



of the three vertical faces we obtain the estimate by Lemma 
horizontal face only ==i since the three vertex nodes have weight zero. In total we 
obtain that SC(K) > 2d + 1, which contradicts our assumption. 

Therefore we may assume that k < d. Now we look at the plane Sk = {(a, b, c) e 
Nq I a + b + c = k}. Then there are two possibilities. Either KDSk contains at least 
one element on each of the edges {(0, 6, c)}, {(a,0,c)} and {(a, 6,0)}, or K n Sk 
does not contain an element on one of these edges. Let us deal with the latter case 
first. 

One of the edges is empty: Slice off a face. 

In this case we may without loss of generality assume that KPiSk does not contain 
elements of the form (0,6, c). Then it follows from the no overhang condition that 
K does not contain any elements of the form (0, 6, c) with 6 + c > k. Therefore 
if we remove from K all elements of the form (0, 6, c) and we subtract 1 from the 
first coordinate of all remaining elements of K, we obtain a new subset K' C Nq 
that satisfies the hypotheses of the theorem, except that it now has size d—1. See 
Figure [6] By the assumption on the minimality of d we have that the number of 
surface nodes of K' must be at least 2d — 1. The contradiction therefore follows if 
we show that SC(K') is at least 2 smaller than SC(K). 

Fortunately almost all the faces of K' are equal to those of K. There are two 
side faces that lose one line, namely the faces in the (6 = 0)- and (c = 0)-planes. 
Both of these faces lose 1 /2 a surface node by Lemma [4. 5 1 The horizontal face in 
the Sfc-i-plane also loses one line but it may or may not lose half a node. If the 
intersection K fl Sk H {(1,6, c)} is empty then it is clear that the horizontal face 
does lose half a node. To see this, we refer back to the proof of Lemma |4.2| If 
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Figure 6. Slicing off a face. 



the intersection is empty, we have removed a full line of points from the face, thus 
removing at least half a node. However, if this intersection is non-empty then the 
horizontal face may not lose surface nodes (keep in mind that vertex nodes have 
weight zero for the horizontal faces). 

One direction remains to be considered. If K n Sk H {(1, b, c)} is empty then the 
face K n {(0, b, c)} is replaced by the face K' n {(0, b, c)}, which is just a triangle 
with side length one smaller. Therefore the weighted surface count for this smaller 
triangle is one-half smaller and the estimate is complete. When KnSk H {(1, b, c)} 
is not empty the situation is slightly more complicated. Again we lose the surface 
nodes on the face K n {(0, b, c)}, but we gain nodes when the faces of K in the 
plane {(1, 6, c)} are glued to the triangle {(1,6, c) | b + c < k — 1}. In this case it 
follows from Lemma 4.6 that we lose at least 1 node which completes the estimate. 

None of the edges is empty: Fill Sk- 

The only case that is left to deal with is when K n Sk contains at least one 
clement on each of the edges {(0, b, c)}, {(a, 0, c)} and {(a, b, 0)}. The idea now is 
to take enlarge K by defining K ' = K U Sk- See Figure [7J By our assumption on 
k we have that \K'\ is strictly larger than \K\, and K' satisfies the no-overhang 
condition as well. If we can show that the number of surface nodes of K' is not 
larger than that of K, then we get a contradiction with our assumption that \K\ is 
maximal. 

We apply Lemma |4~4| to see that the number of surface nodes on each of the side 
faces {a = 0}, {b = 0}, and {c = 0} does not increase when we extend K to K' . 
All the other vertical faces can only become smaller when we replace K by K' , so 
the number of surface nodes on those faces only become smaller. 

The only faces that are left are the horizontal faces on the levels k — 1 and k. Let 
us say that we start with some optimal 2-dimensional Newton diagrams Dj with 
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Figure 7. Filling a 3-dimensional Newton diagram. 



supports Kj corresponding to the horizontal faces at levels k — 1 and k for set K. 
We create a configuration for the horizontal face of K' at level k as follows. 

We keep the same Newton diagrams for the faces at level k that we already had. 
We replace every at level k of K and coordinate (a, b, c), where a ^ 0, by the sign 
of the point (a — 1, b, c) of the Newton diagram Dj containing that point, although 
it is possible that we need to reverse all the signs for a face Dj, as we shall see 
below. After we have done this procedure, we will see that we can assign signs to 
the remaining 0-points of the form (0, b, c) with b + c = k in a way that does not 
increase the number of nodes. 

By sliding the faces at level k upwards in this way there can only be fewer internal 
nodes, as the faces can become smaller but not larger. There are vertex (or edge) 
nodes that remain vertex (or edge) nodes so we do not need to worry about those. 
However, when 'gluing' these configurations to the configurations of the old faces 
at level k it is also possible for edge and vertex nodes to become internal nodes, 
which have weight one. This is possible in two different ways. 

The first way is for an vertex node of an old fc-level face to become an internal 
node. Since the horizontal vertex had weight zero, this gives us one extra node, 
but as we remarked earlier, we lose twice half a node on vertical faces when such a 
vertex becomes internal, so we do not need to worry about this case. 

The other way is for an edge node of an old fc- level face to become an internal 
node. We can deal with this case by flipping the signs of old level k configurations. 
By doing this we get that at most half of the edge nodes of old configurations that 
actually become internal nodes, and the other edge nodes disappear, which solves 
this case as well. 

That leaves us with the remaining 0-points on the edge {(0, 6, c) | b + c = k}. 
As we only have to worry about the horizontal faces (as the weighted count for the 
vertical faces is already taken care of) and vertex-nodes in horizontal faces have 
weight zero, it is easy to assign P or N to each point one by one, starting with 
points adjacent to non-0 points in the edge (which we assumed exist), in such a 
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way that no interior nodes are created and the number of edge nodes remains the 
same. This completes the proof. □ 

6. Sharp polynomials in three dimensions 

In the previous section we have obtained some information of what a Newton 
diagram with minimal number of nodes looks like. While it is not hard to construct 
a polynomial Q corresponding to a given Newton diagram, in general we will get 
many more nonzero terms in the corresponding P € 2^(3) than there are nodes in 
the diagram. 

We will say an indecomposable polynomial P € Z(n, d) is sharp if N(P) is min- 
imal among all indecomposable polynomials T(n,d). We make a similar definition 
for H(n, d); p £ "H(n, d) is sharp if N(p) is minimal in T-L(n, d). We will concentrate 
on H(n, d) in this section since we have proved sharp bounds only for 71(3, d) and 
not for 1(3, d). Also using the nonhomogeneous notation will make the computa- 
tions and the exposition simpler. Of course, if it turns out that indecomposable 
polynomials in 1(3, d) posses the same degree bounds as H(3,d), then the sharp 
polynomials we describe in this section will also be sharp in 1(3, d). 

It is an easier problem to list all possible Newton diagrams with the sharp number 
of nodes, but it is harder to decide which diagrams correspond to actual sharp 
polynomials in I(n, d) or H{n, d). For n — 2 the classification of sharp polynomials 
is not trivial even in r K{2, d), see [9|[T8] . We will see that classification in dimension 
2 is related to classifying the sharp polynomials in dimension 3. 

It is not hard to construct certain sharp polynomials p G H(3,d). That is, p 
achieves equality in the bound 

deg(p) < N{ ri-\ (35) 

Start with 

Pi(x) := s(x) = Xx + x 2 + x 3 . (36) 

Now construct 

p d (x) := p d -x{x) - xj- 1 + xj-\s{x) - 1). (37) 

It is not hard to see that pd € H(3, d) and that N(pd) — N(pd~i) +2, and therefore 
N(pd) = 2d+X. Thus, p d are sharp. These polynomials are known (see for example 
[7]) as generalized Whitney polynomials. At each step, instead of xf -1 we can also 
pick an arbitrary monomial of pd-i of degree d — 1. We then obtain all the other 
generalized Whitney polynomials. 

The Newton diagram for the Whitney polynomials is easy to see. In the non- 
homogeneous setup, where we just take the Newton diagram of q = fEr, the di- 
agram is simply a connected path of d Ps going from (0,0,0) to (a, b, c) where 
a + b + c = d— 1. In the homogeneous setup, the signs are not all P, but instead 
alternate between P and N. 

It is natural to ask what all the sharp polynomials look like. In particular, one 
might wonder if there are there any examples that are not generalized Whitney 
polynomials. The following construction was given in (7). Start with 

x\ + 3xxx 2 + x\, (38) 
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which is sharp and is in 1-1(2, 3). Now replace X2 with X2 + x 3 to obtain 

p(x) := x\ + 3x 1 (x 2 + x 3 ) + (x 2 + x 3 ) 3 

= x\ + 3x1X2 + 3x1X3 4- x\ + 3X2X3 + 3x2X3 + x\. 

The p obtained is in "H(3,3), and furthermore it has 2d + 1 = 7 terms and hence 
is sharp. The obtained Newton diagram has maximal support, that is, the support 
K of the diagram contains all points m such that \m\ < d. For degrees up to 7 we 
can prove the following proposition. 

Proposition 6.1. Suppose that p G H(3, d) is sharp and that the induced Newton 
diagram has maximal support K (that is, K contains all points m € Njj with \m\ < 
d). Also assume that d < 7. Then up to permutation of variables, p is equal to 



either s or (39) 



We conjecture that this proposition holds for all degrees. Before we prove the 
proposition, we will need the following lemma. See 17] and [6] for proof and more 
discussion of these results. 

Lemma 6.2. LetpEH(n,d). 

(i) If p is homogeneous of degree d, then p = s d . 
(ii) Write 

p(x) = ]T c a x a + c a x a , (40) 

\a\=d \a\<d 

then we have 

p(x) = s d + (l - s d -l Q l) . (41) 

|a|<d 

Proof of Proposition \6.l\ First homogenize p, then change variables to obtain a 
polynomial P in 1(3). By setting each variable to zero in turn, we obtain four 
2-dimensional diagrams with maximal support for polynomials in 1(2) . 

Let Di, . . . , D4 be the 2-dimcnsional diagrams obtained above. We notice that 
N(P) is bounded below by the number SC(D 1 ) + SC{D 2 ) + SC{D 3 ) + SC{D 4 ) + 1. 
Now each SC(Di) is bounded below by using Lemma 



4.2 



The following statements are easy to verify for sharp polynomials. If p € "H(3, d) 
is sharp and the corresponding Newton diagram has maximal support, then: 

(i) There exists no term in p of degree strictly less than d depending on all 3 
variables. 

(ii) For each % = 1,2, 3, there is precisely one pure term xf. 

(hi) For each i — 1,2,3, the number of non-pure terms not depending on Xj is 

bounded below by if we weight terms of degree d as 1/2 a term and terms 

of degree less than d have weight 1. 
(iv) The number of non-pure degree-d terms is bounded below by if we weight 

terms that depend on only 2 variables for l /2 a term and the terms that depend 

on all 3 variables for 1 term. 

The reason for weighting some terms for 1 /2 is, of course, because we count them 
twice, once when counting the degree-d terms and once when counting terms not 
depending on a certain variable. The item ^ follows because the polynomial is 
sharp, and X^=i SC(Dj) is already the sharp number. Item (JTTJ) was noticed by jfjj. 
It follows because a diagram for a polynomial in 14.(2, d) that has maximal support 
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can only contain one node for a pure term degree d. If there were any other node 
for a pure term, it wou ld fo rce a negative pure term in p. 

x 3 ) d . 



6.2 We start with s a 



Now we use Lemma 
subtract from s d polynomials of the form 



(xi 



X2 



We are allowed to 



c a x a (l - s d -l Q l 



(42) 



where x a does not depend on a single variable and is of degree d— 1 or less. We are 



only allowed to subtract polynomials of the form ( 42 1 such that we do not violate 
the bounds given above. In particular, we are only allowed to subtract (42 1 for 



terms x a where x a does not depend on all variables; that is, it is independent of 
at least one variable. For example, for d = 7 we are allowed to do up to 3 such 
subtractions for each missing variable (so altogether up to 9 subtractions). We 
must ensure that the subtractions also remove enough terms of degree d. 

It is not hard but it is tedious to check all the possibilities for low degrees. We 
have verified the claim up to d < 7. We leave the details to the reader. □ 



Proposition 6.1 together with the geometric insight from the proof of the main 
result seem to suggest to the authors that the following construction generates all 



sharp p £ 1-1(3, d). Start with p being either s or the polynomial (39 ), possibly with 



permuted variables. Then construct others inductively. Pick a sharp p € %(3, d), 
pick a monomial m in p of degree d. Let g be either s or the polynomial ( 39 ) 
(possibly with permuted variables). Construct p as 



p := p — m + mg. 

It is easy to see that p £ %(3, d + k), where k 
Furthermore, degp = ^f^, so p is sharp. 



(43) 



1 if g = s or k = 3 if g was ( 39 1 



7. Higher dimensions 

It would have been welcome if the methods that we have developed so far were 
applicable in higher dimensions. Unfortunately the combinatorics in dimensions 4 
and higher is considerably different. The proof of the main estimate cannot possibly 
work for the following reason. We prove the main sharp estimate by noting that 
we can in some sense fill the whole diagram. Such a technique must always fail in 
higher dimensions. We make the following observation. 

For n > 4, a Newton diagram D with support K of size d > 2 such that K 
contains all m £ Wq with \m\ < k has too many nodes. 

Here too many means more than d(n~ 1) + 2 nodes. There exist indecomposable 
polynomials in T(n, d) with precisely d(n — 1) + 2 terms. These are induced by 
the generalized Whitney polynomials as described in the previous section or in |7j. 
These polynomials are in Tl(n, d) and have d(n — 1) + 1 positive terms. Therefore, 
the sharp estimate for n > 2, cannot be obtained by looking at a completely filled 
Newton diagram. 

Next we verify this observation. We will only count nodes that appear on two- 
dimensional faces of the filled-in diagram. It also suffices to only consider n = 4. 
For n = 4, the support has 10 two-dimensional faces. Let D be the completely filled 
diagram in 4 dimensions. Let us not count the vertex nodes as there are exactly 5 
of those. Let us write Df for a diagram of a face. Each edge node of Df contributes 
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1 /z to the total weighted count of #(D), as we count each edge 3 times. Each face 
node contributes 1 to #(-D). If we look at the proof of Lemma 4.2 we notice that 

- x (# of edge nodes) + (# of face nodes) > - — -. (44) 
3 3 

The way to minimize this number is to only have edge nodes. We then must have 

d — 1 edge nodes. Hence for d > 1 we have 

#(D)> 10 (~^~) + 5 > sd + 2 - (45) 

As noted above, the generalized Whitney polynomials constructed in [7] and the 
previous section for n = 4 give diagrams with exactly 3d + 2 nodes. 

In particular, no example such as ( 39 ) exists when n > 3. In [7] it was proved that 
for n sufficiently large compared to the degree d, all sharp polynomials in "H(n, d) are 
generalized Whitney polynomials. With the geometric insight and the techniques 
developed in this paper, the authors conjecture that all sharp polynomials in T(n), 
n > 4 are Whitney. 

While we are not able to prove the sharp bound for larger dimensions, we can 
use the n — 2 results to prove a degree bound (alas not sharp) for indecomposable 
polynomials inl(n) for all n > 3 without the positivity requirement. We will follow 
the pullback procedure from [7] to prove the following bound. 

Theorem 7.1. Let P G I{n), n > 3 be indecomposable and suppose that P contains 
one pure monomial. Then 

2n(2N(P)-b) 4 2N(P) - 5 

The bound is slightly different from [7j and ^ only because in the projectivized 
version we count one extra term. The following proof and computation is essentially 
the same as in [7] but is adapted to our setting and slightly simplified. 

Proof. Let P £ T(n), n > 3 be indecomposable and suppose that P contains the 
monomial X%. That is we can write 

P(X) = (X Q + X 1 +X 2 + --- + X n )Q(X). (47) 

Let D = 2n — 3. Now take the sharp degree D polynomial mapping 4> from j6j, 
which has the homogenized form 

(«, v, t) h-> (u D , v D , Cl u D - 2 vt, c 2 u D - 4 v 2 t 2 , . . . , t D ). (48) 

The precise values of Cj are not important for us. This map has exactly n + 1 
components and furthermore 

u D +v D + dU D ~ 2 vt + c 2 u D ~ 4 v 2 t 2 + t D = (u + v - t)q(u, v, t). (49) 

If we swap t for — t we obtain a map 4> 

(u, v, t) k> {u D , v D , - Cl u D - 2 vt, c 2 u D - 4 v 2 t 2 , ...,t D ) (50) 

that is 

u D + v D - Cl u D - 2 vt + c 2 u°- 4 v 2 t 2 + (-l) D+1 t D = {u + v + t)q(u, v, t). (51) 

We modify P to create P by replacing X 2 with — X 2 , X4 with — X4 and so on 

P(X) :=(X +X 1 -X 2 + --- + (-l) D+1 X n )Q(X). (52) 



POLYNOMIALS CONSTANT ON A HYPERPLANE AND MAPS OF HYPERQUADPJCS 23 



The signature of (X + X\ — X 2 + ■ ■ ■ + (— l) D+1 X n ) is exactly the same as the 
signature of <fi. Furthermore N(P) = N(P). We can now compose P o <f> and note 
that 

(Po4>)(u,v,t) = {u + v + t)qi(u,v,t). (53) 

Furthermore, it is easy to see that N(P o </>) < N(P) — N(P). It is also not hard 
to see that P o <f> is indecomposable since P and dp are indecomposable. This fact 
can be seen by either looking at the Newton diagram, or simply by attempting to 
write P o as a sum of two polynomials in 1(2) with distinct monomials. What 
remains is to estimate the p-degree of P o <j> and apply the 2-dimensional result. 

Suppose that the p-degree of P is d. We can divide through by any com- 
mon monomial factors to make sure that without loss of generality P is of degree 
d. Suppose that P (and hence P) contains a constant multiple of the monomial 
Xq° ■ ■ ■ X°^Sx ■ Such a monomial must exist if the p-degree of P is d. After com- 
posing with 4> we see that we see that Xq° ■ ■ ■ X^Sx will have a factor of t c where 

c = d- (a D + a x D + a 2 (D — 1) H h a n -x(D - n + 2)) 



(54) 

l)dj. 

We have used that E aj — d. Since P contains the term X^ then 

71-1 

p-dcgrcc(P o 4>) > d - c = dD - ^ (j - l)a 3 ■ . (55) 

We apply the 2-dimensional result to get 

p-dcgrce(P o 4>) < 2N{P o 0) - 5 < 2N(P) - 5. (56) 
We combine the inequalities (and use D = 2n — 3) to obtain 




, , p . ^ 2jv(p)-5 + E;r 2 1 (i-iK- 

p-degree(P) = d < — _ J 



(57) 



< 2N(P)-5 E"=2C?-1K 
~ 2n-3 2n-3 
We can assume that aj arc in decreasing order. We estimate 

ESQ - I)-. s i yi (j _ _ d_ (n - P . 



2n-3 ~(2n-3)n^ v ' (2n - 3)n \ 2 
The expression ( 2 n— 3)n (™2 1 ) ^ s eas ily seen to be strictly less than 1. Therefore, 



^ 2jV ( P)-5 | E^(i-l) 



a.j 



2n — 3 2n — 3 /rq\ 

27V(P) - 5 , / 1 (n - \> x 



2n-3 V( 2n - 3 )«V 2 
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After some computation we obtain 

To find a simpler although slightly weaker estimate we note that when n > 2 we 
have „ 2 2 " — o < q/ „ 4 ^ and therefore 

3n z — 3n— 2 — 3(2n — 3) 

□ 



The theorem is enough to prove the inhomogeneous bound ([8|) of Theorem 1.2 
After homogenizing the expression p(x) — 1, the —1 will contribute a pure term 
required in Theorem |7.1| Unfortunately, without assuming that we have a pure 
monomial we cannot estimate the p-degree after composition. We will prove a 
much weaker bound using the 2-dimensional bound in a simpler way. However, this 
bound will work for all indecomposable polynomials in T(n) . 

Theorem 7.2. Let P e I(n), n > 2 be indecomposable. Then 

p-degree(P) < (n - 1)(2N(P) - 5). (62) 

Proof. Without loss of generality, suppose that the monomials of P have no common 
monomial divisor. Then we note that there must exist monomials of the form 

X?X?...X? and X b ° At ...**». (63) 

We define 

P{X Q ,X X ,T) :=P(X Q ,X 1 ,X 2 T,X 3 T,...,X n T). (64) 

When we fix X 2 + X 3 + ■ ■ ■ + X n = 1, then P € 1(2). Define X' = [X 2 , X n ) 
for ease of notation. We want to pick a fixed X' = X 2 , . . . , X n such that for every 
monomial XqXKX') 01 with a nonzero coefficient in Q = P/(Xq + • • • + X n ), there 
exists a monomial X l X{T d -' 1 -'-' in Q = P/(X + X 1 +T) with a nonzero coefficient 
as well. 

It is not hard to see that such an X' exists if and only if the following statement is 
true: If a homogeneous polynomial H(X') is zero on the set X 2 +X 3 + • • - + X n = 1, 
then H is identically zero. To prove this statement, note that an open set of points 
in M. n ~ 2 can be written as tX' for some X' on the hyperplane X 2 + ■ ■ ■ + X„ = 1. 
Using homogeneity if H as H(tX') = t k H(X') the claim is proved. 

By the claim it is easy to see that P is indecomposable if P was indecomposable, 
since no nodes can "disappear" by a proper choice of X' . Obviously N(P) > N(P) 
and hence it suffices to estimate the p-degree of P. 

It is possible that even after every possible reordering of the variables, the p- 
degree of P is strictly smaller than the p-degree of P. What we can do however 
is to reorder the variables to make the p-degree drop the least. That is, it is 
easy to see that we can pick an ordering of variables such that a% > where 
d = p-degree(P). Since monomials of P had no common divisor, then the only 
possible common divisor of P is T k for some k. As a\ > then k < d — ^zr, 
or in other words the p-degree of P must be at least Therefore we estimate 

(using the 2-dimensional result). 

p-degree(P) < (n - 1) p-degree(P) < (n - l)(2iV(P) - 5). (65) 
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□ 

We can also use the ideas in this paper to prove the following interesting result, 
which suggests the sharp bounds in %(n, d) for all n. 

Theorem 7.3. Let p <E H(n, d), n > 3, then for all j — 1, . . . , n, at least d terms 
of p depend on Xj. 

Note that such a theorem is not true in n — 2 and the proof suggests why. 

Proof. Suppose that j = 1. We will construct two 2-dimcnsional Newton diagrams 
where one variable corresponds to x\ and the other variable corresponds to all the 
other variables. Let us assume that n = 3. The proof for n > 3 then follows by 
setting variables equal to each other. 

We could "view" the 3-dimensional diagram from different "angles" to obtain 
2-dimensional diagrams. More precisely take a 3-dimensional diagram D induced 
by p. We define a 2-dimensional diagram Di as follows. We let (a, b) in Di be zero 
if (a, k,b — k) is zero in D for all k. Otherwise, we find the smallest k such that 
(a, k,b — k) is nonzero. We let (a, b) in D\ equal the value of (a, k,b — k). We define 
i?2 similarly, but we take the largest possible k above. See Figure [H] 



Figure 8. Defining a 2-dimensional Newton diagram as a "view' 
of a 3-dimensional diagram. 



Asp € 7^(3, d), we note that the diagrams D\ and D2 are diagrams corresponding 
to polynomials in "H(2, d). That is, there would be no negative terms. 

We look at the 2-dimensional diagram Dj, j — 1,2. We recall a fact noticed by 
D'Angelo, Kos and Riehl [6], that we used before. We note that there can only 
be two nodes on the edge (0, b) , otherwise the diagram could not correspond to a 
polynomial in H(2 , d) (a negative term would appear) 



By Lemma 4.2 we have the estimate SC(Dj) > sil. Not counting the vertex 
node on the edge (0,6), this number drops to f. It is not hard to see that each 
face node in D\ corresponds to a node in D that does not correspond to any node 
in i?2- On the other hand, an edge or a vertex node in D\ could correspond to the 



Hence, there must be at least 2| = d nodes in D corresponding to monomials 



same node in D as does an edge or a vertex node in D2 

'2 

x i x 2 x 3 w hh a > 1, that is, nodes that correspond to terms that depend on the 
variable x\. This completes the proof. □ 



In the case when p has a monomial that depends on at most three variables we 
immediately obtain the sharp estimate. 
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Corollary 7.4. Let p € %(n, d), n>3 and assume that p has a monomial term of 
degree d that depends on at most three variables. Then 

d<^l-±. (66) 
n — 1 

Proof. The statement follows by induction on n. When n = 3 we have already 
proved the estimate. Without loss of generality assume that p contains a monomial 
x\x\x% with a + b + c = d. When n > 4 we can set Xk = for some k > 3. By 
Theorem |7.3| we lose at least d terms and by the assumption that p has the term 
x i x 2 x 3 t ne degree remains d. Applying the induction hypothesis for n — 1 variables 
completes the proof. □ 

Unfortunately for a general polynomial the degree may drop when a variable is 



eliminated which means the proof of Corollary 7.4 does not work for all pg T-L{n, d) 



Connection to CR geometry 



As we mentioned in the introduction, the primary motivation for this work comes 
from CR geometry. Let us describe this connection in detail. 

A basic question in CR geometry is to classify CR maps / : M — > M' of CR mani- 
folds M and M' of possibly different dimensions. The sphere and the hyperquadrics 
are the simplest examples of CR manifolds. Under enough regularity assumptions, 
for general M and M' few if any such maps exist. However, the sphere and the hy- 
perquadrics admit a lot of symmetry that allows many inequivalent maps to exist. 
Much effort has been expended in the CR geometry community in understanding 
the case when one or both of M and M' are spheres and hyperquadrics. For the 
sphere case, see for exampl e [3} |9 15 [17] and the references within. For the general 
hyperquadric case see [l][2 15 and the references within. 

First define the hyperquadric Q(a, b) C C™, where a + b = n, by 



Q(a,b) := {z e 



a a+b 
fc=l k=a+l 



(67) 



Note that Q(n, 0) is the sphere S 2n 1 . We can also regard Q(a, b) as a subset of the 
complex projective space CP™ by replacing the 1 on the right hand side by \zq\ . 

Given any real algebraic manifold M C C™ we can take a real polynomial p 
vanishing on M and write 



p(z,z) = \\f(z)\\ 2 -\\g(z)\\ 2 



(68) 



where / and g are mappings to some Hilbert spaces C a and C b and |j-|j denotes the 
standard Hilbert space norm on C a and C b . If we homogenize the map (f,g) we 
get a homogeneous polynomial map to C° +f> . Hence p gives rise to a rational CR 
map of M to Q(o, b - 1) C CP° +6-1 . See for more on this construction. 

When M = M' = S 2 ^ 1 C C™ n > 2, then any nonconstant CR map / must 
be a linear fractional automorphism of the unit ball 19 . Faran 10 classified 
all sufficiently smooth maps of S 3 to S 5 . The first author 17 recently finished 



Faran's classification for all rational hyperquadric maps in dimensions 2 and 3. 
Forstneric 13 proved that any C°° CR map of spheres is rational and that the 



degree of F is bounded in terms of n and N. 
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When every component of a map is a single monomial, we say the map is mono- 
mial. While there exist maps that are not equivalent to monomial maps, the mono- 
mial maps are a rich subset of examples, which exhibit much of the combinatorial 
difficulty of the classification problem. Given a CR map /: S* 2 ™ -1 — > S 21 ^^ 1 for 
n > 3 and the codimension N — n sufficiently small, all such maps are equivalent to 



quadratic monomial maps. See 11 and others, most recently 15 . The first author 



proved in |17| that all quadratic / are equivalent to monomial maps. While there 



exist degree 3 rational maps that are not equivalent to monomial maps 12 17 , all 
the known examples are at least homotopic to a monomial map. 

D'Angelo classified the polynomial CR sphere maps [5J in the following sense. 
If we allow the target dimension to be large enough, all polynomial proper maps 
are obtained by a finite number of operations from the unique homogeneous sphere 
map of same degree. See also the survey [14] or the book [3] for more information 
about the problem. D'Angelo conjectured that if /: S 2n ~ — > S 2N ~ X is a rational 
CR map, then 

, , \2N-3 if = 2 

deg/<| (69) 
^ n— 1 — 

If true, this bound is sharp; there exist maps that achieve equality in the bound. In 
fact, there exist monomial maps that achieve equality. No such bound exists when 
n = 1; z H> z d takes S 1 to S 1 and is of arbitrary degree. 

In [6j, D'Angelo, Kos, and Riehl proved the bound (69) for monomial maps when 



n = 2. One of the main results of this paper extends their results to n = 3. 

To extend such bounds to hyperquadric maps, we need an extra condition. It is 
not hard to construct unbounded hyperquadric maps, for example 

[zo,zi,*2] >-> [z%- 1 z a ,z%- 1 z 1 ,z$,z%- 1 z 1 ,z$,z$- 1 z 2 } (70) 

is the homogenized rational CR map taking S* 3 to Q(4, 1) and is of arbitrary degree 
d. We simply compose the map with the defining equation for Q(4, 1) in homoge- 
neous coordinates for CP 5 and find 







l ? d | 2 4 


1 _d— 1_ I 2 \,,d\ 2 1 


\4 ^of-t 




1 Z \ "+ 


" |*Q *l| — |*2 | — \ z z 2| 



= (NY-^N 2 + kll 2 - \Z2\ 2 ) + (WV^CN 2 + \zi\ 2 \Z2\ 2 ). (71) 

The map z >— > [z$~ 1 Zq, z^^zi, zf\ is equivalent to the map z \— > [z , zi, z 2 ]- Sim- 
ilarly z i-j- [zq,Zq~~ 1 zi,Zq~ 1 z 2 ] is also equivalent to z \-t [z ,zi,z 2 ]- Therefore, in 



homogeneous coordinates, the map ( 70 1 is simply the direct sum of two represen- 
tatives of the linear map. And the linear map of course takes S 3 to S 3 . Of course 
the map depends on which representatives we pick. For different representatives 



we get different maps. We will call maps such as the map (70 1 decomposable 



Definition 8.1. A rational map /: Q(a,b) — > Q(c,d) is said to be decomposable, 
if the induced homogeneous polynomial map F can be decomposed as 

F = G®H, (72) 

where G and H are homogeneous polynomial maps that induce rational maps 
g: Q(a,b) —> Q(c\,d\) and h: Q(a,b) — > Q(c 2 ,d 2 ). If / is not decomposable, it 
is said to be indecomposable. 

If / is a monomial map (that is, if we can pick homogeneous coordinates such that 
every component of F is a monomial), and there exist monomial G and H as above, 
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then / is said to be monomial- decomposable. If / is not monomial-decomposable, 
it is said to be monomial-indecomposable. 

It is not hard to see that a CR map of spheres must be indecomposable. There- 
fore, results that apply to indecomposable hyperquadric maps in general carry over 
to maps of spheres. 

We now connect monomial CR maps to the real algebraic setup of this paper. 
Suppose that a monomial CR map / : Q(a, b) — > Q{c, d) is written in homogeneous 
coordinates. 

z» [/i («),..., (73) 
As / is monomial, assume that for some multi-index ctk we have 

f k (z) = C ak z a K (74) 

Take a defining function in homogeneous coordinates for the target hyperquadric 
Q(c,d) 

c c+d+1 

Em 2 - e m 2 - ( 75 ) 

k=l k—c+1 

Now compose / with this defining function to obtain 

c c+d+1 
k=l k=c+l 

By replacing |zo| 2 with xq, |.zi| 2 with x\, and so on, we obtain 

c c+d+1 

El^l 2 ^" E |tf«J 2 *°*- (77) 
k=l k=c+l 

The defining equation for the source hyperquadric Q(a,b) becomes 

a a+b+1 
k=l k=a+l 



Hence, (77 1 is zero whenever (78) is zero. 

If none of the monomials of / are repeated (that is if two components of / are 
the same monomial up to a constant multiple) , it is not hard to see that the degree 
of (77) is equal to the degree of /. 

Proposition 8.2. Let f: Q(a,b) — > Q(c,d) be a monomial CR map. Suppose that 
the components of f are linearly independent. 

(i) The degree of (77) is equal to the degree of f. 

(ii) The map f is monomial-indecomposable if and only if (77) is indecomposable 
in the sense of Definition \2. J\ 



Proof. To prove (m), notice that for a monomial map the components of / are 
linearly independent if and only if no monomial of / is repeated. Then it is obvious 
that the degree of / must be equal to the degree of the induced polynomial ( 77 ) . 

To prove (JTIJ) , notice that as the components of / are linearly independent, each 
component of / produces a different monomial in (77). The statement follows. □ 
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Using Proposition |8 . 2| we can apply results of this paper to monomial CR maps 
of hyperquadrics. Therefore the proof of Theorem |1.3| is a trivial application of this 
Proposition and the results of this paper. In particular 
follows by Theorem 



2.4 part (|TTJ) follows by Theorem 1.2 



part (|ij) of Theorem 
and finally part 



1.3 



follows by Theorem 7.2 

Therefore, at least for monomial maps, indecomposability appears to be the 
correct condition to require to obtain degree bounds for general hyperquadric maps. 
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